Search results for "factorization method"
showing 8 items of 8 documents
Sampling methods for low-frequency electromagnetic imaging
2007
For the detection of hidden objects by low-frequency electromagnetic imaging the linear sampling method works remarkably well despite the fact that the rigorous mathematical justification is still incomplete. In this work, we give an explanation for this good performance by showing that in the low-frequency limit the measurement operator fulfils the assumptions for the fully justified variant of the linear sampling method, the so-called factorization method. We also show how the method has to be modified in the physically relevant case of electromagnetic imaging with divergence-free currents. We present numerical results to illustrate our findings, and to show that similar performance can b…
Recent progress in electrical impedance tomography
2003
We consider the inverse problem of finding cavities within some body from electrostatic measurements on the boundary. By a cavity we understand any object with a different electrical conductivity from the background material of the body. We survey two algorithms for solving this inverse problem, namely the factorization method and a MUSIC-type algorithm. In particular, we present a number of numerical results to highlight the potential and the limitations of these two methods.
A second-order sparse factorization method for Poisson's equation with mixed boundary conditions
1992
Abstract We propose an algorithm for solving Poisson's equation on general two-dimensional regions with an arbitrary distribution of Dirichlet and Neumann boundary conditions. The algebraic system, generated by the five-point star discretization of the Laplacian, is solved iteratively by repeated direct sparse inversion of an approximating system whose coefficient matrix — the preconditioner — is second-order both in the interior and on the boundary. The present algorithm for mixed boundary value problems generalizes a solver for pure Dirichlet problems (proposed earlier by one of the authors in this journal (1989)) which was found to converge very fast for problems with smooth solutions. T…
Quotients of Fermat curves and a Hecke character
2005
AbstractWe explicitly identify infinitely many curves which are quotients of Fermat curves. We show that some of these have simple Jacobians with complex multiplication by a non-cyclotomic field. For a particular case we determine the local zeta functions with two independent methods. The first uses Jacobi sums and the second applies the general theory of complex multiplication, we verify that both methods give the same result.
Detecting Inclusions in Electrical Impedance Tomography Without Reference Measurements
2009
We develop a new variant of the factorization method that can be used to detect inclusions in electrical impedance tomography from either absolute current-to-voltage measurements at a single, nonzero frequency or from frequency-difference measurements. This eliminates the need for numerically simulated reference measurements at an inclusion-free body and thus greatly improves the method's robustness against forward modeling errors, e.g., in the assumed body's shape.
Crack detection using electrostatic measurements
2001
In this paper we extend recent work on the detection of inclusions using electrostatic measurements to the problem of crack detection in a two-dimensional object. As in the inclusion case our method is based on a factorization of the difference between two Neumann-Dirichlet operators. The factorization possible in the case of cracks is much simpler than that for inclusions and the analysis is greatly simplified. However, the directional information carried by the crack makes the practical implementation of our algorithm more computationally demanding.
Localized potentials in electrical impedance tomography
2008
In this work we study localized electric potentials that have an arbitrarily high energy on some given subset of a domain and low energy on another. We show that such potentials exist for general L ∞ -conductivities in almost arbitrarily shaped subregions of a domain, as long as these regions are connected to the boundary and a unique continuation principle is satisfied. From this we deduce a simple, but new, theoretical identifiability result for the famous Calderon problem with partial data. We also show how to con- struct such potentials numerically and use a connection with the factorization method to derive a new non-iterative algorithm for the detection of inclusions in electrical imp…
The factorization method for electrical impedance tomography data from a new planar device.
2006
We present numerical results for two reconstruction methods for a new planar electrical impedance tomography device. This prototype allows noninvasive medical imaging techniques if only one side of a patient is accessible for electric measurements. The two reconstruction methods have different properties: one is a linearization-type method that allows quantitative reconstructions; the other one, that is, the factorization method, is a qualitative one, and is designed to detect anomalies within the body.